DEADLOCK PRE-DE TECTION PROGRAM March IS, 2004^ 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3 1 69.70025 (3 1 2) 360-0080 

Sheet I of 17 



CD 



CD — «C 
I OOOQQS 

— co —i — cn 

I — LUQCOO 
-JO<COLL 
=)OLUOZ 
=£ <£ CD Q- — 



CO 
CD 



O r— 

— <c 



CD _l 
Cn 

-<C CO 
CD CO 



— OL 
> l_L_ CD «<C CD 
UJZQll-O 
CD — LLCO< 




CO 







CD 


^n o 






CD — 






O I — LU 




1 CO 


_l CD <Z> 




CO 


CD 1 LU — 




1— LU 


<UJh-> 


LU 


_l CD 


LU C£ UJ LU 




ZD CJ> 


C2> Q_ CD CD 








^n o 
o — 

O I — LU 

I oo 

CD I LU — 
<LLlr-> 
LU Cd LU UJ 
QCLQQ 



A 




7\ A 



7L 



LU ZD 
CO O O 

LU LU 

O IZ) D= 

ooo 

LU -< 
Q_ CO LU 



\ 




CNJ 

CD 



CO 
CO 
LU 
CD 
CD 



CD 

CD LU 
Z ZD 
-<C <3 
I — UJ 

CO CO 



CO CD I — 
OOZ<UJ 
LU LU Cn CD 
CD ZD LU — 
CD GHZ > 
UJ LU LU 
CLCOOQ 




CSl 



CD 

CD LU — 
cn CD I— 
<GOZ<LU 

cd co uj ct: CD 

ZUJZ)LLI 

<ooz> 

I — CD LU LU LU 
GO<OOe5Q 




DEADLOCK PRE-DETECTION PROGRAM March 15, 2004 ^ 

Yoshida et al. 

Greer, Burns & Grain, Ltd. (Patrick G. Burns) 
Ref. No. 3169.70025 (312) 360-0080 

Sheet 2 of 17 



FIG. 2 



S1 



S2 



S3 



S4 



S5 



SEARCH FOR 
PURCHASE SLIP 



I 



SEARCH FOR 
APPROVAL FLOW 



I 



SET APPROVAL 
FLOW FLAG 



I 



SEARCH FOR 
PURCHASE SLIP BODY 



SEARCH FOR ITEM 
INFORMATION 



APPROVAL 
FLOW 



PURCHASE 
SLIP BODY 



ITEM 

INFORMATION 



APPROVAL 

HISTORY 

INFORMATION 



S8 



S6 



IS THERE 
APPROVAL FLOW 
FOR PURCHASE. 
? 

[yes 



SEARCH FOR 
APPROVAL HISTORY 
INFORMATION 



1 



S7 



RETURN 


OF 


SEARCH 


RESULT 



DEADLOCK PRE-DETECTION PROGRAM March 15, 2004^ 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3 1 69.70025 (3 1 2 ) 360-0080 

Sheet 3 of 17 



FIG. 3 




EXTRACT 
PROCESS STEP 




ADD PROCESS 


CREATE COPY 


STEP TO 


OF ROUTE 


PRESENT 


INFORMATION 


ROUTE 


STORED SO FAR 



I 



CONTINUE 
PROCESS FOR 
COPIED ROUTE 
INFORMATION 



S105 



ADD PROCESS TO 
ORIGINAL ROUTE 
INFORMATION IN 
THE CASE OF YES 



I 



S106 



ADD PROCESS TO 
COPIED ROUTE 
INFORMATION IN 
THE CASE OF NO 



I 



DEADLOCK PRE-DETECTION PROGRAM ~ March lS, 2004 A 
Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 

Ref. No. 3 1 69.70025 (3 1 2 ) 360-0080 
Sheet 4 of 17 



J 



FIG. 4 




EXTRACT PROCESS STEP 
|YES / ,S202 



PROCESS STEP ANALYSIS 
(RETURN VALUE, PROCEDURE 
NAME, ARGUMENT) 




SEQUENCE EXTRACTION 
(RETURN VALUE, PROCEDURE 
NAME, ARGUMENT) W I TH 
RESPECT TO CALLING 
PROCEDURE 




ADD ACQUIRED DB ACCESS 
(ACCESS OBJECT AND R/W 
MODE) TO ACCESS SEQUENCE 

I Z 



DEADLOCK PRE-DETECTION PROGRAM March 15, 2004 A 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3 1 69.70025 (3 1 2 ) 360-0080 

Sheet 5 of 17 



A 



\1 



o 

cn S 
CL. O 
Q I 



1 












o 




cn 




Cl. 




Q- 




-< 




CL. 




U- 




O 1 


CL. 


CO 




uu 


1 


CD UJ 


CO 


Z CO 


o 


LU -<C 


LL. LU 


1 — zxz 


CO 


CO cd 


zc <c 


— cc: 


o zc 


X ZD 


or cd 


UJ CL. 


<c on 




LU ZD 


. . cn 


CO Q- 


Osl cd 




LU 

1— B= 


\ 


=> cd 




CD _l 




On Ll_ 


CO 



Cd u_ 

o 



CD CD 

cc: 

<a: cl. 

LU Cl. 
CO -<C 



A" 



>-\ 

LU Q 

CO CD 
•<£ CD 

CD O- 
Cd — 

ID I 

CL. CO 



Cd 



CD CD 

on -<c 

Q I 

Q_ LL. 

r— O 

LU I 

CO LJU 



>- 
CD 

CD 



U- ljj 

-a: cc: 

LU ZD 
CO Q_ 



A 



\ A 



CVJ 

CO 



CO 
CO 



co 



oog 
cc: r— s 

Q_ CO LL. 

q- — z 



o 
I — 

oe: cc: 

CD CD 



CD 

cn ; 
«c I 

LU ! 
CO 



>- 

CD 

I — 

CO 



en 

CD 



nz o 
1 1 — 



CD CD Cn 

en ceo 

■<t Q_ L 
CO -<C 



CO 
U_ LU 
CD 



cn cd 

ZDQCT 

r— "<C 
LULU 

cc: co 



CO 
CO 



LO 
CO 



CO 





Cl. 








CO 




LU 




CO 






CD 






CD 


LU 


cn 


CD 






Cl. 


LU 
1 — 


on 


CO 


CD 




Ll_ 


>< 




LU 




1 


CD 




_J 


CD 


LL. 








I 








> 


LU 


CD 


1 — 


cn 




CL. 


CD 


CL. 


cn 





A 



CD 

cn s 

Q_ CD 

Q I 

<Ll 



cc: 



cn co 
o 

LL. LU 
CO 

zc <a: 

CD ZEZ 
CD 

-< cc: 

LU ZD 
CO Q_ 



A 



\1 



CO CD 
<C DQ 

CD Q- 

cn — 

ZD I 

Q_ CO 



A 



oc: u_ 

CD 



CD O 

cn cn 

CL. 
LU CL. 
CO -<C 



CD CD 

cc: 

Q I 

CL. LL. 

I — CD 

LU I 

CO LL. 



CO 



r i 



\J — -I 



cn 



>- 

CD 

CD 



CO 



cc: 

LU ZD 
CO OL. 



CVJ 
CO 



CD 

I — 

cn cn 
CD o 



CD 

cn ; 
-a: I 

LU! 
CO 



CO 
CO 



CO 



I 

CO 



CO 
Li_ LU 

cd cn 



on cd 
zd on 

r— -<C 
LU LU 

cc: co 



co 

CO 



DEADLOCK PRE-DETECTION PROGRAM March 15, 2004 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 

Ref. No. 3169.70025 (3 i 2 ) 360-0080 

Sheet 6 of 17 



A 



VZ 




A 



CO I— S 
XLU 

CD =D Q- 
Od CD — 



j — >LU 1 

\J a, cd coy 



■G 



— CD 



22 

I Ul LU 
■ZD. 
CD 



LJJQO 

CO o 

<QQI — 

m 

CDQ-Q^ 

ce: — uj 

ZD I Q_ 

Ql. CO CD 



CO Q_ 

CD QL_ 
— 

Q_ CO 



or 



3- 



A 



VZ 



«C GO 
> Q 
CD 

Q- CD 
Q I 

<£ Ll. 



>- ^ 

I CD CD 

<CO — 
>0Or— 
O -<C 

Q- CD LU 

Q 1 Ql. 

-<U_CD 



<Q- 

> -<C 

o 

cc: ^ 

Q_ CD 

Q I 

<£ U- 



OCOr— 

— CD , 

oo en — 1 

-< GO 



E 



"O 
CO 
CD 



err 

CD 



or 

LU 
CD 

cn 

CD 



CO 
CD 



CD 
GO 



CO 



CO 

CD 
Od 



CO 
CD 

or 



CD 

or 

CL 
CL. 



DEADLOCK PRE-DETECTION PROGRAM March 15, 2004 A 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick C. Bums) 
Ref. No. 3169.70025 {312) 360-0080 

Sheet 7 of 17 



CD 
CO LU 

z=> od 

ECOOO 
D LU 

J co cd 

CD r— LU 
« < £3 >— 
CO I— LU O 

< S •< LU 

cd ct: 
— i _ CD 

CD CD 2 
SCDq< 



ce: i co 

LU 

nz co 



— i 

CD 

CD I S _ CD 

QQS< 

r— <C CD 
I— CD 



Od 
_l o 

<c — 



CD 
CD 



— r— 

CD <C 



J— >- 5 59, 



MS I 

cd ; 

CD 



od 

CD 
CD 
CD 



c£ 

CD 
CD 



CD 



Q_ 



lj-j CtL 
— I o CD 
CD CD CD 

LU LU 

I — I— I — 

oc -< <a: 
<oo 



CD 



CD CD 



od 

CL. 



I CD 



CD 



od 

CD 



o 

CD 



I — 

CD 



CD , — 



^ cc: — 



S s o i 

Oii LL.Q LU 
CD 







LU 

CO 


SE 



Cd 
Q_ 

or: 



CD 



>- 



LU CD LU 



59 ^ LLlQ I CO 

<C !<C CD rf> CD I LU Od 

*— 3E — CD — Q I LU 

— Od CD I — Q_ >- 

or: Q- or o^ zd co id 

Q_ V —^Q- <CO DO 



CO 



CO 



X 



cd 

I — 
<c 

od 

CD 



OdLU >- 
LU _l Q£ 
Q QQ < 

or: -<c 3= 

CD I— 



^*"^ QQ 



o_ 

— i I 

CD — — I 

S — ^ CO 
CD I — =Z> 

— Od „ r— 

CD ^_ ^— ' 
I — j_ CD 
CD LU _ — 



Od 



CD 

CD 



S ^ Ql. 
CD — 
CD ZD I 



Zj 

CO 







LU 




CO 


QQ 


LU 

1 


>- =S 


CL. QD 




QC «C 


1 s 


LU 1 — 




1 — 


CD CD 




CD — 


LU CD 


w LU 1— 




>- CO -<C 


LU 1 — 


LU — CD 


co <ar 


^ od — 


■<c s 


>- Q_ Ll_ 


ziz od 




CD CD 




or U_ 


^ LU 1 — 






CL. 










A 



GO 



>-CD 
CD- 
CD^ 
GO 

q_Zj 

CO 

LU 
LU^ 

co>- 

CDS 

od — 
=d or: 

CL.Q- 



CO 

LU 

od I 

Q- GQ 
Od 



LU CD 



CO -< 

zn od 

CD CD 
Oi LJL. 



od 

LU 
QO 



Q_ 

O CD 
CD — 
^ LU r— 
>- CO 
LU CD 

*d od — 

>— Q- U_ 

odcd — 

<LJJI — 



Qu — _| 



Q_ ^ — 



r— ^CO 

-2:ck:-< 
-<Cludc 

CD QQ CD 

Q_ Q_ — 

Q_ ^ 
-<Cl — CDLU 
^Z—ICO 
CDLU CD — 
-ZZSCDQT 
LU Q-_ 
0d<J30dCd 
LU-cCUJLU 

GOSGOLU 



CD 

i 

Cd LU 

mi CD 

OC 

<c 



co- 



oco 

LU 

Od Od 

Q_ 

CD Od 



CO 

I — 
I — 

CO 

CO 
CO 

CD^LU 

_ Od 
O- 

j — coE± 

- Ods 



I CO CO CO 



CO 



coco 



— l_l-< 

CO CO CO 



QC 
LU 
GO 



<C _l 

O GO 


— I I— 

Q- -2: 
<c o 



CO «C 

DC Od 
CD CD 
O^ Li_ 



O 

Od 
LU 
CO 



>- LU 
LU CD 

¥2 

od <c 
-< =s 

— od 
od LU 
CL CO 



CO 



GO 



CO 

LU O 



<C I— 

CO 

I s 

CD CD 
I LU 

lu 

CD 

od 

<c ^ 

DZ CD 
CD CO 

I Cd 



' — ' LU to 



CO CX- 
E — 

L- CO 

A 



DEADLOCK PRE-DETECTI ON PROGRAM March 15, 2004 ^> 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3 1 69.70025 (3 1 2) 360-0080 

Sheet 8 of 17 



CO 

o 



CD 



o 

LU 
CL. 

co 



cd 

O 
CO 



X 



o 
o 
o 

CO 

CO 
CD 

o ^ § 

-< LU 

I — Q_ Cd 

< or: 

SOOU- 
O I—, 

U- \cd 

2r-LU 
CD OQ 

ce: uu =d 

CO -< 
3ZLU 

CD 

• • LU -<C 

UJ I Cd 

I QQ LU 

O 

Cd I— -< 



LU r— 






OZ QilZ 




CO 
> 


Z 1 — LU CD LU 




LU SS O LL_ — CD 




CO 


QQO<LUX — 




z — ocdcdso 






OSQ-I — Z 




CD 


O-OSXCDIS: — 




CO CD CD LU — CD 






UJ 1 — -< O 




CO 


CdZ | - -CD 


COO 


Q^SI — t— Q_ Ct: CO 


— CD 




0=DO SO — 




CO 
LU 


CD 1 ■ - OO 


r— CD 


OUJ OLUQ 


CD 


> 


luo \-r—cdCd 


3= 1 — 


1 


2 QQ LU 2 


1 — 1 


CD 


<oo<cocooo 


r— 


> 


CO | ZD 1 — CD 






K N 




OR 



>- 



CD 

CD 
CD 



cd 

LU 
QQ 



CD 
CD 

>- 

■<C 
Ql 

CD 
CD 

CD 
CD Z 
Cd — CD 
O CD — 

CO CD CD 

CO I CD 

<C LU 
CLCQS 
CD 

cm og cu 

OO CO 2 
^^CD 
Cd Q^ I — 



CD 

<C cd 

Z LU 
<c CO 



CsJ Cvl 
CO CO 

Cd cd 



CD CD O CD CD 

CO 
CD 

O ^ 

2 LU Q_ CO II 
DSQSLULU 
Z <C S O QC Q_ 

LU Q^ Cd Cd CD I — 
CO CO CO CO CD 



O 
CD 



CD LU CD 
— CD — 

S 0 *— 

8° 

• LU 

^° 

I 

CD CD 

. O 

Q 1 

2 LU 
O CQ 
CD 

Cd ^ 
CO CSJ 
=D CO 

lu cd 
cd <a: 



CD 

Cd CO 
CD CO 
LU 
CD Cd 
Z CD 

CD 

CD «< 



QQ 2 

^ CNJ 
Csl r— 
COLO 

en od 



or: 

LU 
QQ 



Cd 
LU LU 
Z QQ 
O 2 



X 



Cd cd 



CO O CD CD O O 
UJ 

CO LU 
I LU CD QQ Cd 

ooozorsuj 

CO O CD 3D OQ 

LU U I CD Z 2 

OLLLU<LUID 
O O QQ I Z Z 

<q^o: — ox 

CO CO «< 33 «< 
DDSCLLL 



z o 
o — 

— I — 

I — Q_ 
Q_ — 

— Cd 
Cd o 

CD CO 
CO LU 



O LU 
LU CO 
CO -<C 
<C QQ 
QQ I 
I —I 



CO o 
— cd 
Lu 

cd 



CL. <C 
2 Cd 
O LU 
CD ^ 
LU 
Z CD 
O 

CO 
I — CO 

<a: -< 

2 I 

cd o 
o 

LU + 

+ 

CD O 
— CD 



-< CO 
ZD CO 

I— -<c 

O I 

<C CD 



DEADLOCK P RE-DETECTION PROGRAM 
Yoshida et al. 

Greer, Burns & Crain, Ltd. 
Ref. No. 3 169.70025 
Sheet 9 of 17 



March 15, 2004^ 

(Patrick G. Burns) 
(312) 360-0080 

J 



r C3 



CO 



Ol 



i — o a ; 

C£5 ^ 



IO 



OLU CO 



mZ> OQ<DQ" 

^did^^^Ed^E s _ _ 



_ ZD CD — LU 

_l _l _l CD 



Qh-I 



CD 

I — 

I — 

LU 
CO 



o 

LU 
CO 



O 
CD 



85£ 



Pa 






-c^3 

LUGO CD 
CO CO 

CD 

o — 

a)oo 
ooo 

0^0- 0 8r> " 

Q.<D CO V \S yv 

EEEi-SlEE 

S S 8 J J$ *8 S- 8 °^ rSrSSS 



DEADLOCK PRE-DETECTI ON PROGRAM March 15, 2004 A 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3169.70025 (312) 360-0080 

Sheet 10 of 17 



a 



FIG. 10 

START WITH DESIGNATING 
1ST OF ACCESS TABLES 



5 



FOR EACH TABLE TA 



FOR EACH TABLE TB EXCLUDING THAT TABLE 

i 



S300 



OBTAIN NUMBER OF COLUMNS IN WHICH 
COLUMN VALUE OF COLUMNS OF 
N1 = TA IS COLUMN VALUE IN TB 



I 



S301 



OBTAIN NUMBER OF COLUMNS IN WHICH 
COLUMN VALUE OF COLUMNS OF 
N2 = TB IS COLUMN VALUE IN TA 



SHIFT TA TO 
ANTERIORITY OF TB 
IN TABLE LIST 
(TA' S PRI0RITY+ 
TB' S PRIORITY-) 




I 



SHIFT TA TO 
ANTERIORITY OF TB 
IN TABLE LIST 
(TA' S PRI0RITY+ 
TB' S PRIORITY-) 



A 



.307 



SHIFT TA TO 
ANTERIORITY OF TB 
IN TABLE LIST 
(TA' S PR I OR I TY- 
TB' S PR I OR I TY+) 



C END ) 



DEADLOCK PRE DETECTION PROGRAM March 15, 2004 ^ 

Yoshida et al. 

Greer, Burns & Crain, Ltd. (Patrick G. Burns) 
Ref. No. 3169.70025 (312) 360-0080 

Sheet 11 of 17 



FIG. 11 



EXAMPLE OF STANDARD DATA ACCESS SEQUENCE 



TABLE NAME 


ORDER 


PURCHASE REQUEST SLIP 


1 


ITEM INFORMATION 
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PURCHASE APPLICANT 
I NFORMAT I ON 
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I N-CHARGE-OF-SALES 
PERSON INFORMATION 


3 


COMMERCIAL ARTICLE 
INFORMATION 


5 


PRICE INFORMATION 


6 


PURCHASE ENTERPRISE 
INFORMATION 


7 


SALES ENTERPRISE 
INFORMATION 


8 



300 CASES ON AVERAGE ARE 
HIT 

1500 CASES ON AVERAGE ARE 
HIT 

3000 CASES ON AVERAGE ARE 
HIT 



GIVING PRIORITIES OF RESPECTIVE TABLES ACCORDING TO 
PROCEDURES IN FIG. 11 

THERE IS OBTAINED ANTERIORITY/POSTERIORITY RELATION SUCH AS 
PURCHASE SLIP I NFORMAT I 0N> I TEM I NFORMAT I ON>COMMERC I AL 
ARTICLE INFORMATIONS ICE I NFORMAT I ON>PURCHASE ENTERPRISE 
INFORMATION/SALES ENTERPRISE INFORMATION/PURCHASE 
REQUEST SL I P> I N-CHRGE-OF-PURCHASE PERSON 
I NFORMAT I ON>PURCHASE ENTERPRISE INFORMATION/PURCHASE 
REQUEST SL I P> I N-CHARGE-OF-SALES PERSON I NFORMAT I ON>SALES 
ENTERPRISE INFORMATION, HOWEVER 

ANTERIORITY/POSTERIORITY RELATIONS BETWEEN PURCHASE 
APPLICANT INFORMATION AND SALES APPLICANT INFORMATION AND 
BETWEEN PURCHASE APPL I CANT/ 1 N-CHARGE-OF-SALES PERSON 
INFORMATION AND COMMERCIAL ARTICLE INFORMATION/ 
PRICE INFORMATION ARE NOT DETERMINED ONLY FROM THIS. 
SUCH BEING THE CASE, ANTERIORITY/POSTERIORITY RELATIONS 
ARE ESTABLISHED BY USE OF HEURISTICS SUCH AS AVERAGE 
VALUE OF RECORD HIT CASE COUNT, ETC. 

HEREIN, ORDER IS GIVEN BY SUCH HEURISTICS THAT PURCHASE 
APPLICANTS ARE LESS THAN SALES APPLICANTS IN HIT RECORD 
CASE COUNT, AND PURCHASE APPLICANTS AND I N-CHARGE-OF- 
SALES PERSONS ARE LESS THAN COMMERCIAL ARTICLES IN AVERAGE 
VALUE OF H I T RECORD CASE COUNT. 
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FIG. 16 



f FOR OPERATION LINES T1, T2) 

r 



FOR EACH JOB LOGIC L1 OF T1 



FOR EACH JOB LOGIC L2 IN T2 



FOR PROCESS ROUTE R1 OF L1 



FOR PROCESS ROUTE R2 OF L2 



GENERATE 2-ACCESS COMBINATION C1 SELECTED 
FROM DATA ACCESSES OCCURRED IN R1 



GENERATE 2-ACCESS COMBINATION C2 SELECTED 
FROM DATA ACCESSES OCCURRED IN R2 

3 




YES 

"HAS ALL C1 BEEN ALREADY CHECKED? 



NO, 




SELECT DATA ACCESS TUPLE P1 FROM C1 



HAS ALL C2 BEEN ALREADY \YES 
CHECKED FOR C1? 



NO 



SELECT DATA ACCESS TUPLE P2 FROM C2 



IS DATA ACCESS SEQUENCE 
DIFFERENT IN P1 AND P2? 



I YES 



HAS ALARM ALREADY 
BEEN OUTPUTTED? 



I 




NO 



OUTPUT P1 AND P2 DEADLOCK ALARMS 
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